Random Road Networks: The Quadtree Model
نویسنده
چکیده
What does a typical road network look like? Existing generative models tend to focus on one aspect to the exclusion of others. We introduce the general-purpose quadtree model and analyze its shortest paths and maximum flow.
منابع مشابه
Using neural networks to predict road roughness
When a vehicle travels on a road, different parts of vehicle vibrate because of road roughness. This paper proposes a method to predict road roughness based on vertical acceleration using neural networks. To this end, first, the suspension system and road roughness are expressed mathematically. Then, the suspension system model will identified using neural networks. The results of this step sho...
متن کاملGenerating Random Hyperbolic Graphs in Subquadratic Time
Complex networks have become increasingly popular for modeling various real-world phenomena. Realistic generative network models are important in this context as they simplify complex network research regarding data sharing, reproducibility, and scalability studies. Random hyperbolic graphs are a very promising family of geometric graphs with unit-disk neighborhood in the hyperbolic plane. Prev...
متن کاملTraining Bayesian networks for image segmentationXiaojuan
We are concerned with the problem of image segmentation in which each pixel is assigned to one of a predeened nite number of classes. In Bayesian image analysis, this requires fusing together local predictions for the class labels with a prior model of segmentations. Markov Random Fields (MRFs) have been used to incorporate some of this prior knowledge, but this not entirely satisfactory as inf...
متن کاملEvaluation and comparison performance of deep neural networks FCN and RDRCNN in order to identify and extract urban road using images of Sentinel-2 with medium spatial resolution
Road extraction using remote sensing images has been one of the most interesting topics for researchers in recent years. Recently, the development of deep neural networks (DNNs) in the field of semantic segmentation has become one of the important methods of Road extraction. In the Meanwhile The majority of research in the field of road extraction using DNN in urban and non-urban areas has been...
متن کاملSpatial-temporal Indexing Research based on Road Network: Improved-MON-tree
Contrary to MON-tree index less than the temporal and spatial indexing methods based on road networks we proposed Improved-MON-tree. The index is divided into two levels and the quad tree grid index at the top of the road network, and the bottom of the two-dimensional Rtree index moving object moving information. In order to support the global trajectory of moving objects query, add a hash stru...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011